#include <stdio.h>

int main(void){
	int num;
	int is_zhishu=1;
	scanf("%d",&num);
	if(num==1)
		is_zhishu=0;
		//printf("不是\n");
	if(num==2)
		;
		//printf("是\n");
	for(int i=2;i<num/2;i++){
		if(num%i==0)
			is_zhishu=0;
			//printf("不是");
	}

	printf("%d",is_zhishu);
	return 0;
}
